Search results for "Register allocation"

showing 2 items of 2 documents

Solving Graph Coloring Problems Using Learning Automata

2008

The graph coloring problem (GCP) is a widely studied combinatorial optimization problem with numerous applications, including time tabling, frequency assignment, and register allocation. The growing need for more efficient algorithms has led to the development of several GCP solvers. In this paper, we introduce the first GCP solver that is based on Learning Automata (LA). We enhance traditional Random Walk with LA-based learning capability, encoding the GCP as a Boolean satisfiability problem (SAT). Extensive experiments demonstrate that the LA significantly improve the performance of RW, thus laying the foundation for novel LA-based solutions to the GCP.

Theoretical computer scienceLearning automataEncoding (memory)Frequency assignmentCombinatorial optimizationGraph coloringSolverBoolean satisfiability problemMathematicsRegister allocation
researchProduct

E-learning approach of the graph coloring problem applied to register allocation in embedded systems

2016

The main aim of this paper consists in developing an effective e-learning tool, focused on evolutionary algorithms, in order to solve the graph coloring problem. Subsidiary, we apply graph coloring for register allocation in embedded systems. From didactic viewpoint, our tool has benefits in the learning process because it helps students to observe the relationship between the graph coloring problem and CPU registers allocation with the help of four developed modules: the genetic algorithm, the graphical viewer, the interference graph for a C program and a web application which collects the simulation results. All these applications are combined by a graphical interface which allows the use…

Theoretical computer sciencebusiness.industryComputer scienceProcessor registerEvolutionary algorithm02 engineering and technology021001 nanoscience & nanotechnologyEmbedded systemGenetic algorithm0202 electrical engineering electronic engineering information engineeringWeb applicationGraph (abstract data type)020201 artificial intelligence & image processingGraph coloring0210 nano-technologybusinessGraphical user interfaceRegister allocation2016 Sixth International Conference on Innovative Computing Technology (INTECH)
researchProduct